ANDREWS STYLE PARTITION IDENTITIES 
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Abstract. We propose a method to construct a variety of partition identities at once. 
The main application is an all-moduli generalization of some of Andrews' results in 5 . The 
novelty is that the method constructs solutions to functional equations which are satisfied by 
the generating functions. In contrast, the conventional approach is to show that a variant of 
well-known series satisfies the system of functional equations, thus reconciling two separate 
lines of computations. 



1. Introduction 

Rogers- Ramanuj an identities is a milestone in integer partition theory. They are indepen- 
dently discovered by three mathematicians (Rogers [H], Ramanuj an, in one of his letters to 
Hardy before 1913 [I3], Schur ^9j). For purposes of this note, we present one of them in 
Schur's terminology. 

Theorem 1.1. Let A{n) denote the number of partitions of n into parts that are ^ 0, ±2 
(mod 5). Let B{n) denote the number of partitions of n into distinct and non- consecutive 
parts. Then A{n) = B{n). 

The condition imposed by A{n) is called a divisibility condition, and that by B{n) a multi- 
plicity condition. Following the g-series notation in [9], one can write a generating function 
for partitions enumerated by A{n) easily, and the theorem becomes 



n)q = 



n>0 ^) 



Above and elsewhere. 



(a; q)n = {1 - a){l - aq) ■ ■ ■ {1 - aq"- 
(ai, . . . , a^; q)n = (ai; g)„ ■ ■ ■ (a,.; g)„, 
(a; q)oo = lim (a; g)„. 

n->oo 

The infinite products converge absolutely for \q\ < 1. 

It was not until 1960 did Gordon give an extension to Rogers- Ramanuj an identities where 
the multiplicity conditions involved consecutive pairs only, but not consecutive triples, or 
parts that are two or more apart [11]. One in Gordon's family of identities is the following. 
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Theorem 1.2. Let v4fc a(n) denote the number of partitions of n into parts that are ^ 0, ±a 
(mod 2k + 1). Let denote the number of partitions of n where the combined number 

of occurrences of a consecutive pair of parts is at most k — 1, and 1 occurs at most a — 1 
times. Then A^^aii^) = B^^ain). 

As above, we can express the theorem as 



Notice that k = a = 2 yields the first of the Rogers- Ramanuj an identities. 

Recently, Andrews revisited the problem [5], and among the generalizations he gave was the 
following. 

Theorem 1.3. For a = k (mod 2), let Wk^ai'iT') denote the number of partitions of n subject 
to Gordon's multiplicity restriction (Theorem \1.2\} and even parts appear an even number of 
times. Then 



It is possible to interpret the infinite product on the right hand side in terms of partitions 
[5]. Andrews topped the paper off with a list of open questions, some of which have been 
solved by various authors. For instance, a missing case in the group of results Theorem 11.31 
belong was supplied by Kim and Yee [11] . They also gave extensions of Andrews' results for 
higher moduli instead of parity. 

The aim of this paper is to develop a computational method to produce similar partition 
identities. The conventional way of proving many partition identities is finding a system 
of functional equations first. Those equations are satisfied by the generating function of 
some class of partitions. Then, a twist of a well-known series (almost always Andrews' 
J-function [U Ch. 7]) is shown to satisfy the same set of equations, hence an identity is 
obtained. The proposed method is linear in the sense that once the functional equations are 
written, their solutions are constructed from scratch, so the second parts of proofs are not 
independent computations. 

The method is a further exploitation of the ideas Andrews presented in [3j. As the main 
application, we will give another all-moduli generalization to Andrews' aforementioned iden- 
tities. The method will also give a unified proof to some of Andrews' parity results [S], and 
Kim and Yee's addendum [H]. After some preliminaries in section [21 we will obtain infin- 
itely many families of unusual identities in section [31 Although the proofs in section [31 are 
complete, their actual mechanisms will be reverse-engineered in section [H which is the point 
of this paper. We conclude with further topics of research and open problems in section [51 



A partition of a non-negative integer n is a non-increasing sequence of positive integers the 
sum of which is n. 
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is a partition of 13 into 5 parts. Another way to represent partitions is the frequency 
notation. For all i > 0, f] is the number of occurrences of i in the given partition. In the 
above example, 

/i = 1, /2 = 2, /a = 1, /4 = 0, /s = 1, and /, = for 2 > 5. 

Frequencies with negative indices are zero by definition. With the frequency notation, it 
becomes very convenient to express the class of theorems in section [1] [U ch. 7] . 

Theorem 2.1 (Gordon |Tl]). Let a,k,i,n be non-negative integers such that 1 < a < k. If 
Bk,a{f^) be the number of partitions of n where 

fi + fi+i < k, and fi < a, 

then 

(„a „2fc+l-a „2A:+1. „2fc+l\ 

n ) y ) y i y )oo 



(9;y)c 



n>0 

Theorem 2.2 (Andrews [5]). Suppose a,k,i,n are non-negative integers such that 1 < a < 
k. For a = k (mod 2), «/VI4^a(n) denote the number of partitions of n such that 

fi + fi+i < k, fi< a, and 2\f2i, 

then 

Y-w f ^ n (-g;y^)oo(g",g^^+^-",y^^+^g^^+^)oo 

2^WUn)q = 7-^. . 

n>o ly . y Joo 

For k odd and a even, ifWk,a{n) denotes the number of partitions of n where 

fi + fi+i < k, fi< a, and 2|/2i+i, 

then 

( a 2k+2-a 2k+2. „2fc+2^ 

yd 1 H ) y ) y 



„>o (-y;?^)oo(g;y)oo 

Notice that it is no longer straightforward to interpret the latter infinite product in terms of 
partitions. This property will pertain to many other identities to follow, so we will abstain 
from writing the divisibility conditions for partitions generated by the infinite products. 

We conclude this section with the missing case in Theorem 12.21 

Theorem 2.3 (Kim and Yee Suppose a,k,i,n are non-negative integers such that 

1 < a < k, and a^k (mod 2). Let Wk,a{n) denote the number of partitions of n where 

fi + fi+i <k, fi< a, and 2\f2i. 

Then, 



'■<' lt,a\"'JH ~ ] 

n>0 



i+g (g2;g2)oo 



Observe that it is still possible to interpret the identity using multiplicity and divisibility 
conditions. 
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3. Main Results 



This section is devoted to establishing the following identities. 

Theorem 3.1. Suppose a, k, d, e, f,i,n are non-negative integers such that 1 < a,d < k, 
^ ^ f ^ d, and e = d or 2e = d. Let dBdk+e,da+f{n) be the number of partitions of n such 
that 

fi + fi+i <dk + e, fi <da + f, and d\f2i, 
and let dBdk+e.da{n) be the number of partitions of n such that 

fi + fi+i <dk + e, fi< da, and d\f2i+i. 

Then, 

dBdk+e,da+f{n')q"' = 



n>0 



( {l-q"^ ''+f) ( ^da+e „2dk-da+e+d „2dk+2e+d. ^2dk+2e+d\ 

{qf2^+f-(f)_ /d(a~l)+e „2dk-da+e+2d „2dk+2e+d. „2dk+2e+d\ \ 



iff<e 



(g2d;g2d)^(g.g2) 



1 („da+e J2dk—da+e+d ^2dk+2e+d. J2dk+2e+d\ -if f e 

yj y'd )</ jy jooj ''J J — ^ 



f ((jf^-q^/ da+e „2dk-da+e+d „2dk+2e+d. „2dk+2e+d\ 
\ (l-qd) ly 1 y iH iH }c 



iff>e, 



I (1-9-^' f ^d(a+l)+e ^2dk-da+e ^2dk+2e+d. ^2dk+2e+d\ 

T" {i-qi) w ' y ' y ' y >' 

and 

E"r _ \ („da 2dk-da+2e+d 2dk+2e+d. 2dk+2e+d\ 

^^^dBdk^e,da{n)q - J^T^^^J^r^id ,g ,g ,g )oo. 

In other words, d^dk+e^a+fin) (respectively, dBdk+e^a+fin)) enumerates the number of par- 
titions of n satisfying Gordon's criterion, in which each even (respectively, odd) part appears 
a multiple of d times. Observe that (i = 1 is Rogers- Ramanujan-Gordon identities (Theorem 
II. 2p . and c? = 2 is Andrews' theorems (Theorem 12. 2p and Kim and Yee's addendum (The- 
orem [23]) • Unless the parameters satisfy some additional conditions, it is not immediately 
possible to interpret the infinite products in terms of partitions. 

To prove the theorem, we need auxiliary series and an intermediate result. The parameters 
being as in Theorem 13. define 

(1) dCdk+e,da+f{x;q) ■.= ^dca[f]n{x;q) (?~")"'"'^^ + dC/3[/]„(x; , 



n>0 

and 

n>0 



(2) dTdk+eAa{.x; q) := ^ dto„(x; q) [q ''Y" + dtl3n{x; q) 
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where the terms in the single sums are given as follows. 

(^_l^n^{dk+e)n^{2dk+2e+d)(j'+'')+n{f-e) (^(^r^g^d. ^2d^ 



dca[f]n{x; q) = 



(g<^;g'^),((xg«+i)'^;/)^(xg;g2 



l-(3;g)d+/-e , (^g)d+/-e_(^g)d 



X < 1, 



if /<e 



if / = e 



{xq)f-^-{xq)'' , nd l-(a^g)^-'= 



dcMn{x;q) = 



i-{xqY ' if / > 

(g'^;g'^)n(N"+^)'^;?'^)ooN;?')oo 

if /<e 



l-(a;q)'' 



,.-nd l-ixqY'f 
^ l-{xqY ' 



X < 1 



nd {xqY-f+<'-{xqY 



if/ = e 



, if / > e, 



dt/3n{x;q) 



l-{xqY ' l-(xqY 

^_-^^n^{dk+e)nq{2dk+2e+d){-+') ^(^^2)<i. g2<i)^ 



(g'^; ((xg"+i)<i; g<i)<^ (xq^; q^)^ 

_l-^n^{dk+e)nq{2dk+2e+d)["+') ^(^^g2^d. g2d^ 



(q'^; q% {{xq^+^Y; g<^)^ (xg^; g2)^ 



It is true that the a's and ^S's depend on k and e also, but they are somewhat less significant 

parameters than d, so we will not explicitly mention that bond in order to avoid a profusion 
of indices. However, it is important to keep in mind that neither kind of a's or /3's depend 
on a. We will make use of this independence throughout the computations. 

Lemma 3.2. Suppose a,k,d,e, f,i,n,m. are non-negative integers such that 1 < a,d < k, 
^ ^ f ^ d, and e = d or 2e = d. Let dbdk+e,da+f{'^-i'n) be the number of partitions of n into 
m parts such that 

fi + fi+i <dk + e, fi<da + f, and d\f2i, 
and let dbdk+e,da{'>TT',n) be the number of partitions of n into m parts such that 

fi + fi+i <dk + e, fi< da, and d\f2i+i. 

Let 

dBdk+e,da+f{x;q) ^ 5Z dbdk+e,da+f{m,n)x"'q'', 



m,n>Q 



and 



dBdk+e,da{x; q) — ^ db, 



m,n>0 
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Then 



d^dk+e,da+f{x] q) — dCdk+e,da+f{x; q) 



and 



d^dk+e q) = dTdk+e,da{x; q)- 



Proof. We show that both sides of the asserted identities satisfy the same functional equations 
with the same initial conditions. 

Observe that 



for all m, n. 

To justify ([3]), let A = l/i + 2/2 + ■ ■ ■ + r/^ be a partition enumerated by dbdk+e,da+f{^, n) — 
dbdk+e,da+ f-i{m,n). Then, 



Erase the I's from A, and subtract 1 from the remaining parts. This switches the parities of 
parts. Call the remaining partition A, which has exactly m— {da + f — 1) parts thanks to the 
deleted I's. Its weight, or sum of its parts is n — m, since we effectively subtracted 1 from 
all parts, including the I's. On the one hand, in \, fi + f2 < dk + e and /i = rfa + / — 1, 
so /2 < dk — da + e — f + 1. On the other hand, d\f2, so f 2 < dk — da + d or f2 < dk — da 
depending on how e and / compare. This last adjustment is to make both sides of the 
inequality multiples of d. Now, frequencies of parts in A satisfy 



Therefore, A is enumerated by dbdk+e,dk-da+d{m - {da + f - l),n - m) or dbdk+e,dk-da{rn - 
{da + / — 1), n — m), depending on comparison of e and /. Proof of (jl]) is similar. 

We only partition non-negative integers into positive integers. A partition of a positive 
integer must contain at least one part, which explains (I5l). There is a unique partition of 
zero, namely the empty partition. This is captured by (El). Frequencies cannot be negative. 
In particular, there are no partitions with /i < 0, hence ([7]). 



(3) 




(4) dbdk+e,da+d{'m, n) - dbdk+e,da{m, n) = dbdk+e,dk-da+e{m - da,n- m) 
for n, m > 0, 

(5) dbdk+e,da+f{'m, n) = dbdk+e,da{m, n) = 
for m < 0, n < 0, or m = and n > 0, or m > and n = 0, 

(6) d"dk+e,da+f 

(0,0) =dWe,da(0,0) = 1, 

and finally 

(7) dbdk+efi{m, n) = dbdk+e,o{m, n) = 



fi + fi+i <dk + 



e, d\f2i, and fi = da + f - 1. 



fi + fi+i < dk + e, f I < dk — da + d or f I < dk — da, and d\f2i+i- 
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The recurrences and initial conditions ([3])- ([7]) uniquely determine dbdk+e,da+f{.'ina,n) and 
dbdk+e,da{nT',nys. On the generating function side, they yield the following. 



iBdk+e,da+f{x; q) — dl3dk+e,da+f~l{x] q) 



[xqY^'+f ^aBdk+e,dk-da+d{xq; q) if / < e 
i^xqY''+f~'^dBdk+e4k-da{,xq; q) if / > e 

dBdk+e,da+d{x] q) — dBdk+e,da{x] q) = {xq)'^ dBdk+e,dk-da+e{x] q) 
dBdk+e,da+f{0] q) = dBdk+e,da{0', Q) = ^ 

dBdk+e,o{x; q) = dBdk+e,o{x] q) = 
Notice that these uniquely determine the generating functions. 

To complete the proof, we verify the following. 

dCdk+e,da+f{x] q) — dC dk+e,da+f -l{x] q) 

(^xqY''+-f-\Tdk+e,dk-da+d{xq; q) if / < e 
{xqy''+f-\Tdk+e,dk-daixq; q) if / > e 

(9) dTdk+e,da+d{x] q) — dTdk+e,da{x] q) = {xqY"" dC dk+e,dk~da+e{x] q) 

(10) dCdk+e,da+f{^'-, q) = dTdk+e,da{0', Q) = ^ 

(11) dCdk+e,oix; q) = dTdk+e,o{x; q) = 
To see ([8]) and ([9]), we check that 

dCa[fUx; q)iq--Y^+f - dca[f - l]„(x; q)iq'-Y'^-^f-' 



(12) 



(13) 



{xqY''+f~\tf3n-i{xq){xq''+y'-'^''+'^ if / < e 
[xqy''+f-\tl3^^i{xq){xq''+y'-'^'' if / > e, 

dC^lfUx; q){xq-+' f''+f - dc^if - l]n(x; g)(xg"+i)'^"+^-^ 

{xqY'^+f-^ dtan{xq){q-''Y^~'^''+'^ if / < e 
(xg)'^"+-^-idto„(a;g)(g-")*-'^" if / > e, 



(14) dtan{x; g)(g-")'^"+'^ - ,to„(x; g)(g-")"" = (xg)'^'^,c/3[e]„_i(a;g; g)(xg"+^)*~'^'^+^ 

(15) dt[5n{x- q){xq^+y'^+'' - ,t/3„(x; q){xq^+y'' = {xqY" dCa[eUxq; g)(g~")*-'^'^+^ 
These are straightforward, case by case computations. 

( ITOl) follows from the fact that 

' 1 if ri = 



if n > 0, 



dCalfUO; q){q-^Y^^f = dta^iO- g)(g-")'^" : 
and 

dC(3[fU0;q){xq^^'Y''^f = dt/3niO;q)ixq^^'Y" = 0- 
Finally, (fTTj) is a consequence of 

dca[0]n{x; q) = dc/3[0]n{x; g), 
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and 

Unless e = d or 2e = d, the penultimate equation fails. This is the only place in the proof 
where we need that restriction. □ 

proof of Theorem \3.1[ We prove the case / < e in the former identity. The other cases are 
completely analogous. First, 

dBdk+e,da+f{'n) = df>dk+e,da+ f{^^ ^) 

m>0 

since both sides enumerate the same kind of partitions. On the right hand side they are 
classified according to the number of parts, by Lemma 13.21 

'y^^dBdk+e,da+j{n)q^ = dbdk+e,da+f{nT',n)q'^ = Cdk+e,da+f{^](l) 



?i>0 m,n>0 
^d. ^2d\ 1 



loo 



(g'^;g")oo(g,g2)oo(i-g'^) 



X i ^(_l)ng{2<ifc+2e+d)("+i)^-n(e-/)^-n(da+/) _ ^d+f^e^ ^ q^'^q'^+f"' - q^)] 
I n>0 

_ '^(^_l'^n^{2dk+2e+d){''+')^{n+l)ie-f)^{n+l){da+f) _ qd+f-e-j _j_ ^-{n+l)d (^^d+f-e _ 
n>0 

Negate the index in the first sum, and shift it in the second. Note that ("^^) = ("2") • 



d+f-e _ qd 



ln<0 

+ ^(_l)n^(2dfe+2e+d)(^)^n(e-/)^n(da+/) _ g'^+Z"^) + q-""^ {q'^+f-^ - q'^)] I 
n>0 J 



{q'';q"')oo {1-q'^^-n 



^ (_l)"g(2*+2e+d)(^)^^, 



da+e\n 



00 

(_l)"g(2'ifc+2e+d)(;j) ^^d(a-l)+e^n 



(g-"; g"')oc {q'^^-' - q") 



Finally, use Jacobi's triple product identity [9l p. 15] to finish the proof. 

_ {q'^'i q^'^)co (1 — q'^^^ ^) r da+e 2dk-da+d+e 2dk+2e+d. 2dk+2e+d\ 

yq J q 1 q ■> q ) ^ 



.d\ 

( d{a-l)+e 2dk-da+2d+e 2dk+2e+d. 2dk+2e+d\ 

yq 1 q > y i q ) , 



[q'^] q^'^)co {q'^^^ ^ q"^) / ^(a-l)+e 2dk-da+2d+e 2dk+2e+d 2dk+2e+d\ 



{qd;q^)^{q,q^)^ {1 - q'^) 

□ 
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4. Construction of the Series 



In [3], Andrews proves that for 1 < a < fc, 

m,n>0 n>0 

where 

an{x;q) = -Ax;q) - 



by showing that both sides satisfy the same functional equations with the same initial con- 
ditions. This proof of Rogers- Ramanujan-Gordon identities was first given in |T], and the 
series Qk,a{-^'^^) ^^^^ appeared in [17]. But the proofs here resemble those in |3] than the 
others. The functional equations and initial conditions are (l8|)-(fTTl) for d = 1, in which case 
iCk+i,a+i{x;q) = iTk+i,a+i{x]q). The key computations in [3] are 

(16) a„(x; q){q-n'' - = (xq)--' ^n-i{xq; g)(xg"+i)'=-»+\ 
and 

(17) ^n{x- q)ixq^^'r - /3„(x; g)(xg'^+i)'^-i = (xqr-'anixq; g)(g-")'=-'^+\ 
yielding 

Qk,a{^'^ (l) - Qk,a~iix; q) = {xqY'^Qk,k-a+i{xq] q). 
Obviously, (5fc,a(0,g) = 1. The fact that Q!„(x;g) = — /3„(x;g) guarantees Qk^i^x'^'i) — 0' ^^'^ 
the proof is complete. 

Inspired by this, we make some initial guesses and construct the series from scratch. To 
find extensions of Rogers- Ramanujan-Gordon identities, the conventional approach is to 
show that some variant of Qk,a{^'i^) solves the functional equations that derive from the 
combinatorial descriptions, thus reconciling two series to get an identity. The method here 
is linear in the sense that once we have the functional equations, the series are constructed. 
If one so wishes, the connection to Qk,a{^'^ ^) '^^^ t)e made. 

Given definitions of dbdk+e,da+f{nT'i'>T') and dbdk+e,da+fi'm,n), the equations (l8ll-(fTT]) follow. 
We guess the generating functions to be of the form 

dCdk+e,da+fix; q) ■= y^^dca„{x; q) + ac/3n{x; q) , 

n>0 



dTdk+e4a{x] g) := dtanjx; q) {q ") " + dt/3„(x; g) (xg"+^) 

ra>0 

One heuristic reason for having two types of terms in the series is that in recurrences (fT6l) 
and (ITTl) . the a's in the exponents on both sides simplify, and a double recurrence that define 
q) and /3n(x; q) as nice infinite products is obtained. 

However, a few trials to find similar recurrences among dca„(x;g), dtc(n{x;q), dcj3n{x;q), 
and dtPn{.x; qYs will lead to inconsistent equations, indicating that more freedom is needed. 
The remedy is the fact that there are exactly d functional equations in ([8]) that have 
dTdk+e,da{xq; q) on the right hand side. Therefore, we use separate dca[f]n{x] q) and 
rfC/3[/]„(x; g)'s, depending on the residue class / (mod d), hence the forms of series as in 
(□ and (ED. 
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In order to achieve ([8]) and IQ, we require f[T2|) - f[T5|l . We keep in mind that / is treated as 
a residue class (mod d), so rfca[0]„(a;; g) = rfca[(i]„(2:; g). After simphfications, we have 

if / < e 



g "dCa[/]„(2;; g) - dca[/ - l]„(a;; g) 



(xg"+i)*+^-idt/?n-i(a:g; g) if / > e, 



a;g'^+^rfC/3[/]„(x; g) - dC/3[/ - l]„,(x; g) 



(9 



'n\dk+d+f~l 



-n\dk+f~l 



dtan{xq;q) if / < e 
dtan{xq;q) if f > e, 



and 



dto„(x;g) = _ -^^^ dC/?[e]„_i(a:g; g), 

/ „—n\dk+e 

dtPnix; g) = -- — — —dca[e]n{xq]q). 



{{xq'^+^Y-iy 

The former pair of systems of equations can be rewritten using matrices. 

■■• 1 

-1 g-" ■•■ r dca[0]„(x;g) 













g-" 
-1 q-' 



_dca[d - l\n{x] g). 



(xg"+i)*,t/3„_i(xg;g) 



1 ■ {xq^^^Y 



[xq 



n+l\d-l 



■ 1 



■xg"+^ 
— 1 xg"^"'^ 








xq 






,n+l 



1 





-1 xg 





n+l 



dC/3[0]n(a;; g) 
_dC(3[d- l]„(2;;g). 



(g ")'^^to„(a;g;g) 



~n\d 



(g-")^ ■ 1 



The displayed matrices have inverses 



(1-g 



dn\ 



qU qdn g{d—l)n 



^dn 
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and 



{{xq^'+^Y - 1) 



1 



,n+lW-l 



respectively. Multiplying both sides of the matrix equations by the respective inverse matrix, 
we obtain the following recurrences. 



dca[f]n{x; q) 



X < 



(1- 




(xqY- 


{xqY+f 


(1 


-xq) 


{xqY- 


-{xqY+<' 


(1- 


-xq) 


{xq)f- 


-{xqY+'' 



{l-xq) 



{xqy-{xqY+^ n(d+f) , {xqY-{xq)f nf 



{l-xq) 



if / = e 
if/>e 



dcl3[f]n{x- q) 



{q ""Y^ dtQ,,{xq\ q) 
{{xq'^+^Y - 1) 



X < 



{l-xq) 
l-{xqY „-ne 

{l-xq) y 

k (l-a;g) ^ ^ {l-xq) ^ 



if / = e 



if />e 



By means of iteration, we first obtain 



./nI-'-/''^ y y ' U'^'y ) -.q )n , , 2n \ 
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dca[f]nix; q) 



kur§ung6z 



< e 



X < 1 



if / = e 



and 



dC/3[f]nix; q) 



1? Jn+1 



)n+l 



l-{xqy y l-(a;g)'' y 



X < 1 



if /<e 



if / = e 



n(e-n , (xgr-f+^-ixq)" n(e-f+d) ;f f ^ . 



The next set of constraints to meet is (fTT]) . For this, we introduce part of our next assump- 
tion. 

dtan{x\q) = -dtf3nix;q) 
dca[0]n{x; q) = -dcf3[0]n{x; q) 

Observe that this is a sufficient but not necessary condition for ffTTl) . It brings 

dtao(xg2";Q) = -dtPoixq'^''; q), 



dtMxq'-~';q)^^ N)'-\-ne 



1 — (xq)^ 



{xqY — {xqY 
1 - {xqY ' 



n{d—e) 



-dtoo(a;g^"^^ q) 



(1 - x'^g(2n+i)d) 



\ 1 - (xg)^ ^ 1 - (xg)'^ 



n{e—d) 



The second part of our assumption is that the terms in the curly braces on either side of 
the above equation must match one for one. This is only possible when e = d or 2e = d. In 
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the former possibility, the first fractions vanish and the seconds match, and in the latter the 
first fraction of either side match the second of the opposite side. In either case, we obtain 



dtao{x) = — — — ;tt-^- — - — rr— dtoo(O), and 



/oo 



Finally, (fTOj) gives rftoo(O) = 1, and the construction of the series is complete. 



5. Future Research 
We indicate some problems for further research along these lines. 

First of all, the results have quite a lot of missing cases. Theorem 13.11 is valid only for e = d 
or 2e = d, one would like to have identities for e = 1, . . . , d. The identities are simply wrong 
for other e's. The reason for this is that the initial conditions fllip are not easily met unless 
e = d or 2e = d. If one can find functions A{x; q) and B[x; q) such that 

dca[0]„(x; g)S(xg2"-i; q) - ,c/3[0]„(x; q)A{xq^'^+^- q) = 

n>0 

and 

^ dto„(x; g)A(a;g2"; q) - dtPn{x] q)B{xq^'''; q) = 

n>0 

at the same time, with A{0;q) = B{0;q) = 1, the construction still works. However, as 
indicated in section HI we cannot make either series telescope in the sense that 

dCa[OUx; q)B{xq^^-'; q) = rfc/?[0]„(a;; q) 

and 

dtan{x; q)A{xq^'^] q) - dtPn{x\ q)B{xq^'^; q). 

As one easily verifies, this leads to inconsistencies unless e = d oi 2e = d. Thus, even if 
we have series for the missing cases, Jacobi's triple product identity may not be readily 
applicable, and the identities may not be as nice as Theorem 13.11 In order for the initial 
conditions to work, one may need bibasic series machinery, because rfCQ;[/]„(a;, g)'s etc. are 
bibasic terms. 

Another issue with the construction in section S] is that it takes too long by hand. The nature 
of computations indicate that most of the process can be automated. A computer program 
which takes descriptions of various partitions as inputs, and producing series as generating 
functions will be highly valuable. Then, a whole bunch of Roger s-Ramanuj an type theorems 
may be obtained effortlessly. 

The construction with minimal twists as necessary proves many well-known results in lit- 
erature such as Rogers- Ramanuj an- Gordon theorem for overpartitions [121 E], Bressoud's 
generalization of Rogers- Ramanuj an-Gordon identities for all moduli [B], Bressoud's theo- 
rem for overpartitions [8]. These shall be demonstrated in separate notes. 



14 



kur§ung6z 



With a little more aid of linear algebra, the construction works well with partititons where 
fi + fi+i + ■ ■ ■ + fi+d-i < k, plus some conditions on /i, . . . , f^-i up to the point of verifying 
the initial conditions. The obtained series contain middle g— multinomial coefficients when 



d > 2 (for instance 



comes into stage when d = 3, 
n + l,n n,n,r 

rendering the series product identities unfriendly. Notice that for d = 

Schur's partition theorem [20] without the condition on multiples of three. 



when d = 4 etc), 
3 this resembles 



Another open problem is to adapt the construction so that it works with partitions with 
multiplicity conditions for parts that are two or more apart, such as GoUnitz- Gordon identi- 
ties pm [12], or Schur's partition theorem [2D]. The main challenge here is to guess the form 
of the terms in the series. 



Finally, unless d = 1 or d = 2, the Gordon- marking [15] does not help to find multiple 
series as alternative generating functions as in the case of Andrews-Gordon identities [2j or 
generalizations such as [S] |6j. Can one find multiple series with all positive coefficients as 
generating functions for d> 21 
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